import java.util.Scanner;

public class Test8 {
    public static void main(String[] args) {
/*        给定两个数，求这两个数的最大公约数
        例如：
        输入：20 40
        输出：20*/

        Scanner scan = new Scanner(System.in);
        int a=scan.nextInt();
        int b=scan.nextInt();
        int c= a%b;
        while(c!=0){  //辗转相除法求最大公约数
            a=b;
            b=c;
            c=a%b;
        }
        System.out.println(b);
    }
}
